Subclasses of Tree Adjoining Grammar for RNA Secondary Structure
نویسندگان
چکیده
Several grammars have been proposed for representing RNA secondary structure including pseudoknots. In this paper, we introduce subclasses of multiple context-free grammars which are weakly equivalent to these grammars for RNA, and clarify the generative power of these grammars as well as closure property.
منابع مشابه
On the Generative Power of Grammars for RNA Secondary Structure
Several grammars have been proposed for representing RNA secondary structure including pseudoknots such as simple linear tree adjoining grammar (sl-tag), extended sl-tag (esl-tag) and RNA pseudoknot grammar (rpg). The main purpose of this paper is to compare the generative power of these grammars by identifying them as subclasses of multiple context-free grammars (mcfg). Specifically, it is sho...
متن کاملPreRkTAG: Prediction of RNA Knotted Structures Using Tree Adjoining Grammars
Background: RNA molecules play many important regulatory, catalytic and structural <span style="font-variant: normal; font-style: norma...
متن کاملEfficient Tree Grammatical Modeling of RNA Secondary Structures from Alignment Data
Recent advances of research on non-coding RNAs (nc-RNAs) reveal that they are more numerous and important than previously thought ([8][5], etc.). In order to find new members of nc-RNA families, there have been proposed various powerful grammatical tools which can model both primary sequences and secondary structure information ([7][4][9][2], etc.). In order to develop a full automatic grammati...
متن کاملCCG-Based RNA Secondary Structure Prediction
Various systems have been proposed to predict secondary structures of RNAs using their sequence information. Among them, Uemura et al. [2] described a system that recognizes some typical RNA secondary structures such as hairpin loops and pseudoknots with Tree Adjoining Grammar. However, their work captures only known sub-structures, and not those unknown sub-structures that might also exist. Te...
متن کاملDoctoral Dissertation Formal Grammars for Describing RNA Pseudoknotted Structure and Their Application to Structure Analysis
Recently, much attention has been paid to the structure analysis of biologically important molecules such as nucleic acids and proteins. These structures are hierarchically classified into primary structure, secondary structure and tertiary structure. In this thesis, we focus on RNA (ribonucleic acid) secondary structure determined by interactions between mostly Watson-Crick complementary base ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004